package generate;

import java.util.ArrayList;
import java.util.List;

public class generate {//杨辉三角
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list=new ArrayList<>();
        //第一行
        List<Integer> list1=new ArrayList<>();
        list1.add(1);
        list.add(list1);
        //第二行
        for (int i = 1; i < numRows; i++) {
            //第一个
            List<Integer> cur = new ArrayList<>();
            cur.add(1);
            //中间
            List<Integer> list2 = list.get(i-1);
           for (int j = 1; j<i; j++) {
               int val= list2.get(j)+list2.get(j-1);
               cur.add(val);
         }
            //最后一个
            cur.add(1);
            list.add(cur);
        }
        return list;
    }
}
